n = input("Введите четырёхзначное натуральное число: ")

def ura(a):    
    if a == 1: return False    
    test = True    
    k = a - 1    
    while k > 1:    
        if not a % k:    
            test = False                
            break    
        k -= 1        
    return test   

a,x=0,len(n)
for i in range(x):   
    for k in reversed(range(i + 1,x + 1)): 
        a = int(n[i:k])  
        if ura(a): break 
        a=0 
    if a>0 : break 
print(a)
